System NEL is Undecidable

نویسنده

  • Lutz Straßburger
چکیده

System NEL is a conservative extension of multiplicative exponential linear logic (extended by the rules mix and nullary mix) by a self-dual noncommutative connective called seq which has an intermediate position between the connectives par and times. In this paper, I will show that system NEL is undecidable by encoding two counter machines into NEL. Although the encoding is simple, the proof of the faithfulness is a little intricate because there is no sequent calculus and no phase semantics available for NEL.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Undecidability of System NEL

System NEL is a conservative extension of multiplicative exponential linear logic (MELL) by a self-dual non-commutative connective called seq which lives between the par and the times. In this paper, I will show that system NEL is undecidable by encoding two counter machines into NEL. Although the encoding is quite simple, the proof of the faithfulness is a little intricate because there is no ...

متن کامل

Structure-function analysis of Nel, a thrombospondin-1-like glycoprotein involved in neural development and functions.

Nel (neural epidermal growth factor (EGF)-like molecule) is a multimeric, multimodular extracellular glycoprotein with heparin-binding activity and structural similarities to thrombospondin-1. Nel is predominantly expressed in the nervous system and has been implicated in neuronal proliferation and differentiation, retinal axon guidance, synaptic functions, and spatial learning. The Nel protein...

متن کامل

A system of interaction and structure V: the exponentials and splitting

System NEL is the mixed commutative/non-commutative linear logic BV augmented with linear logic’s exponentials, or, equivalently, it is MELL augmented with the non-commutative self-dual connective seq. System NEL is Turingcomplete, it is able to directly express process algebra sequential composition and it faithfully models causal quantum evolution. In this paper, we show cut elimination for N...

متن کامل

Investigations on the Antifungal Effect of Nerol against Aspergillus flavus Causing Food Spoilage

The antifungal efficacy of nerol (NEL) has been proved against Aspergillus flavus by using in vitro and in vivo tests. The mycelial growth of A. flavus was completely inhibited at concentrations of 0.8 μ L/mL and 0.1 μ L/mL NEL in the air at contact and vapor conditions, respectively. The NEL also had an evident inhibitory effect on spore germination in A. flavus along with NEL concentration as...

متن کامل

Why is the neurological examination so badly neglected in early childhood?

La Semeiotica neurologica nel neonato, nel lattante e nel bambino La Semeiotica neurologica nel neonato, nel lattante e nel bambino 4

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. Notes Theor. Comput. Sci.

دوره 84  شماره 

صفحات  -

تاریخ انتشار 2003